Method for determining transport block size and signal transmission method using the same

ABSTRACT

A method is provided for performing, by a first device, channel coding of data to be transmitted to a second device. The first device determines a size of a transport block for the data, attaches a first cyclic redundancy check (CRC) code to the transport block having the determined size to produce a first CRC-attached transport block, and segments the first CRC-attached transport block into multiple code blocks when a size of the first CRC-attached transport block is larger than a predetermined size. The size of the transport block is determined from among a plurality of predetermined transport block sizes, and the plurality of predetermined transport block sizes are predetermined such that all the multiple code blocks have a same size as each other.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a Continuation of U.S. application Ser. No.14/878,859 filed on Oct. 8, 2015 (now U.S. Pat. No. 9,807,647 issuedOct. 31, 2017), which is a Continuation of U.S. application Ser. No.14/251,366 filed on Apr. 11, 2014 (now U.S. Pat. No. 9,225,470 issuedDec. 29, 2015), which is a continuation of U.S. application Ser. No.13/584,600 filed on Aug. 13, 2012 (now U.S. Pat. No. 8,739,014 issuedMay 27, 2014), which is a continuation of U.S. application Ser. No.12/332,165 filed on Dec. 10, 2008 (now U.S. Pat. No. 8,266,513 issuedSep. 11, 2012), which claims priority under 35 U.S.C. § 119(a) to KoreanPatent Application 10-2008-0097705 filed on Oct. 6, 2008, and whichclaims priority under 35 U.S.C. § 119(e) to U.S. Provisional ApplicationNo. 61/026,143 filed on Feb. 5, 2008 and U.S. Provisional ApplicationNo. 61/024,914, filed on Jan. 31, 2008. The entire contents of all theseapplications are hereby incorporated by reference as fully set forthherein in their entirety.

BACKGROUND OF THE INVENTION Field of the Invention

The present invention relates to a method and device for effectivelydetermining the size of a data block or a transport block in a wirelesscommunication system, and a method for transmitting signals using thesame method.

Discussion of the Related Art

Generally, in a communication system, a transmission end of thecommunication system encodes transmission information using a forwarderror correction code, and transmits the encoded information to areception end of the communication system, such that errors caused by achannel can be corrected in the information received in the receptionend. The reception end demodulates a reception signal, decodes a forwarderror correction code, and recovers the transmission informationtransferred from the transmission end. During this decoding process,reception signal errors caused by a channel can be corrected.

There are various kinds of forward error correction codes that may beused. For the convenience of description, a turbo code will hereinafterbe described as an example of the forward error correction code. Theturbo code includes a recursive systematic convolution encoder and aninterleaver. In case of actually implementing the turbo code, theinterleaver facilitates parallel decoding, and an example of thisinterleaver may be a quadratic polynomial permutation (QPP) interleaver.It is well known in the art that this QPP interleaver maintains asuperior throughput or performance in only a specific-sized data block.In this case, the term “data block” is block unit data encoded by theencoder. If we think block unit data transferred from an upper layer toa physical layer is encoded without segmentation discussed below, thisdata block may also be called as a transport block (TB). On the otherhand, if we think the segmentation of the transport block to be encoded,this data block may be matched to “a code block”.

In general, the larger the data-block size, the higher the turbo-codeperformance. A data block of more than a specific size is segmented intoa plurality of small-sized data blocks by an actual communicationsystem, such that the small-sized data blocks are encoded for theconvenience of actual implementation. The divided small-sized datablocks are called code blocks. Generally, although these code blockshave the same size, one of several code blocks may have another size dueto the limitation of the QPP interleaver size. A forward errorcorrection coding process on the basis of a code block of apredetermined interleaver size is performed on the small-sized datablocks, and the resultant data blocks are then transferred to an RF(Radio Frequency) channel. In this case, a burst error may occur in theabove process of transferring the resultant data blocks to the RFchannel, such that the above resultant data blocks are interleaved toreduce an influence of the burst error. The interleaved data blocks aremapped to actual radio resources, such that the mapped result istransferred.

An amount of radio resources used in an actual transmission process isconstant, such that a rate matching process should be performed on theencoded code blocks due to the constant amount of radio resources.Generally, the rate matching process is implemented by a puncturing or arepetition. For example, the rate matching may also be performed on thebasis of an encoded code block in the same manner as in a WCDMA of the3GPP. For another example, a systematic part and a parity part of theencoded code block may be separated from each other. The rate matchingprocess may be performed on the systematic part and the parity parttogether. On the other hand, the rate matching process may also beindependently performed on each of the systematic part and the paritypart.

FIG. 1 is a conceptual diagram illustrating basic operations of a turboencoder.

As shown in FIG. 1, if a turbo-encoder receives one code block, itdivides the received one code block into a systematic part (S) andparity parts (P1 and P2). The systematic part S and the parity parts P1and P2 pass through individual sub-block interleavers, respectively.Thus, the systematic part S and the parity parts P1 and P2 may beinterleaved by different sub-block interleavers, and the interleavedresult is stored in a circular buffer.

As can be seen from FIG. 1, the systematic part and the parity parts ofthe code block may be separated from each other, and the rate matchingprocess is performed on the individual separated parts, but the exampleof FIG. 1 has been disclosed for only illustrative purposes and thescope and spirit of the present invention are not limited to thisexample and can also be applied to other examples. For the convenienceof description, it is assumed that a code rate is a value of ⅓.

Although a variety of transport block sizes may be defined according toservice categories of an upper layer, it is preferable that thetransport block sizes may be quantized to effectively perform thesignaling of various transport block sizes. During the quantizationprocess, in order to adjust a source data block transferred from anupper layer to the size of a data block of a physical layer, a dummy bitis added to the source data block. During this quantization process, itis preferable to minimize the amount of added dummy bits.

SUMMARY OF THE INVENTION

To achieve these objects and other advantages and in accordance with thepurpose of the invention, as embodied and broadly described herein, asignal transmission method and device is presented, the methodcomprising: determining the number of code blocks to be used fortransmitting a transport block with a specific size, and mapping thetransport block to the code blocks corresponding to the determinednumber; attaching a cyclic redundancy check (CRC) to each of the codeblocks; encoding each of the CRC-attached code blocks by a turbo-encoderincluding an internal interleaver; and transmitting the encoded codeblocks, wherein the specific size of the transport block corresponds toany transport block size in predetermined transport block sizecombinations, and wherein any transport block size in the predeterminedtransport block size combinations is predetermined such that the sum ofa length of any one code block from among the code blocks mapped to thetransport block with the specific length and a length of the CRCattached to the one code block is equal to a block size of the internalinterleaver.

The block size of the internal interleaver of the turbo-encoder may bepredetermined as a combination of predetermined bit lengths.

Under the above-mentioned assumption, if the number of code blocks to beused for transmitting the transport block is 1, the specific transportblock size may be any one of the predetermined transport block sizecombinations in which any one of the predetermined transport block sizecorresponds to the sum of a CRC length and the predetermined internalinterleaver's block sizes.

Under the same assumption, if the number of code blocks to be used fortransmitting the transport block is at least 2, the transport block issegmented into at least two code blocks having the same length, and ismapped to the at least two code blocks.

The above-mentioned operations may be generalized as the followingexpression.

If the specific size of the transport block is N, the number of the codeblocks to be used for transmitting the transport block is M, the lengthof each of the M code blocks is N_(c), and the length of the CRC is L,the specific transport block size N may satisfy an equation denoted byN=M*N_(C)−L, and the specific transport block size may correspond to anyone of the predetermined transport block size combinations in which avalue of Nc+L corresponds to the internal interleaver's block sizespredetermined as a combination of predetermined bit lengths.

In more detail, the block size of the internal interleaver of theturbo-encoder may predetermined as ‘K’ value according to an index (i)in a following Table 1:

TABLE 1 i K 1 40 2 48 3 56 4 64 5 72 6 80 7 88 8 96 9 104 10 112 11 12012 128 13 136 14 144 15 152 16 160 17 168 18 176 19 184 20 192 21 200 22208 23 216 24 224 25 232 26 240 27 248 28 256 29 264 30 272 31 280 32288 33 296 34 304 35 312 36 320 37 328 38 336 39 344 40 352 41 360 42368 43 376 44 384 45 392 46 400 47 408 48 416 49 424 50 432 51 440 52448 53 456 54 464 55 472 56 480 57 488 58 496 59 504 60 512 61 528 62544 63 560 64 576 65 592 66 608 67 624 68 640 69 656 70 672 71 688 72704 73 720 74 736 75 752 76 768 77 784 78 800 79 816 80 832 81 848 82864 83 880 84 896 85 912 86 928 87 944 88 960 89 976 90 992 91 1008 921024 93 1056 94 1088 95 1120 96 1152 97 1184 98 1216 99 1248 100 1280101 1312 102 1344 103 1376 104 1408 105 1440 106 1472 107 1504 108 1536109 1568 110 1600 111 1632 112 1664 113 1696 114 1728 115 1760 116 1792117 1824 118 1856 119 1888 120 1920 121 1952 122 1984 123 2016 124 2048125 2112 126 2176 127 2240 128 2304 129 2368 130 2432 131 2496 132 2560133 2624 134 2688 135 2752 136 2816 137 2880 138 2944 139 3008 140 3072141 3136 142 3200 143 3264 144 3328 145 3392 146 3456 147 3520 148 3584149 3648 150 3712 151 3776 152 3840 153 3904 154 3968 155 4032 156 4096157 4160 158 4224 159 4288 160 4352 161 4416 162 4480 163 4544 164 4608165 4672 166 4736 167 4800 168 4864 169 4928 170 4992 171 5056 172 5120173 5184 174 5248 175 5312 176 5376 177 5440 178 5504 179 5568 180 5632181 5696 182 5760 183 5824 184 5888 185 5952 186 6016 187 6080 188 6144

Under the above-mentioned assumption, if the number of code blocks to beused for transmitting the transport block is 1, the specific transportblock size may be any one of the transport block size combinations inwhich any transport block size corresponds to the sum of a K value shownin Table 1 and a CRC length.

The above-mentioned operations may be generalized as the followingexpression.

If the specific size of the transport block is N, the number of the codeblocks to be used for transmitting the transport block is M, the lengthof each of the M code blocks is N_(c), and the length of the CRC is L,the specific transport block size N may satisfy an equation denoted byN=M*N_(C)−L, and the specific transport block size may correspond to anyone of transport block size combinations in which a value of Nc+Lcorresponds to the K value shown in the above table 1.

The specific size N of the transport block may be set to a lengthselected from among combinations shown in a following table 2 accordingto the number M of the code blocks to be used for transmitting thetransport block.

TABLE 2 M N 2 6200 2 6328 2 6456 2 6584 2 6712 2 6840 2 6968 2 7096 27224 2 7352 2 7480 2 7608 2 7736 2 7864 2 7992 2 8120 2 8248 2 8376 28504 2 8632 2 8760 2 8888 2 9016 2 9144 2 9272 2 9400 2 9528 2 9656 29784 2 9912 2 10040 2 10168 2 10296 2 10424 2 10552 2 10680 2 10808 210936 2 11064 2 11192 2 11320 2 11448 2 11576 2 11704 2 11832 2 11960 212088 2 12216 3 12384 3 12576 3 12768 3 12960 3 13152 3 13344 3 13536 313728 3 13920 3 14112 3 14304 3 14496 3 14688 3 14880 3 15072 3 15264 315456 3 15648 3 15840 3 16032 3 16224 3 16416 3 16608 3 16800 3 16992 317184 3 17376 3 17568 3 17760 3 17952 3 18144 3 18336 4 18568 4 18824 419080 4 19336 4 19592 4 19848 4 20104 4 20360 4 20616 4 20872 4 21128 421384 4 21640 4 21896 4 22152 4 22408 4 22664 4 22920 4 23176 4 23432 423688 4 23944 4 24200 4 24456 5 24496 5 24816 5 25136 5 25456 5 25776 526096 5 26416 5 26736 5 27056 5 27376 5 27696 5 28016 5 28336 5 28656 528976 5 29296 5 29616 5 29936 5 30256 5 30576 6 30936 6 31320 6 31704 632088 6 32472 6 32856 6 33240 6 33624 6 34008 6 34392 6 34776 6 35160 635544 6 35928 6 36312 6 36696 7 36992 7 37440 7 37888 7 38336 7 38784 739232 7 39680 7 40128 7 40576 7 41024 7 41472 7 41920 7 42368 7 42816 843304 8 43816 8 44328 8 44840 8 45352 8 45864 8 46376 8 46888 8 47400 847912 8 48424 8 48936 9 49296 9 49872 9 50448 9 51024 9 51600 9 52176 952752 9 53328 9 53904 9 54480 9 55056 10 55416 10 56056 10 56696 1057336 10 57976 10 58616 10 59256 10 59896 10 60536 10 61176 11 61664 1162368 11 63072 11 63776 11 64480 11 65184 11 65888 11 66592 11 67296 1268040 12 68808 12 69576 12 70344 12 71112 12 71880 12 72648 12 73416 1373712 13 74544 13 75376 13 76208 13 77040 13 77872 13 78704 13 79536 1480280 14 81176 14 82072 14 82968 14 83864 14 84760 14 85656 15 86016 1586976 15 87936 15 88896 15 89856 15 90816 15 91776 16 92776 16 93800 1694824 16 95848 16 96872 16 97896 17 98576 17 99664 17 100752 17 10184017 102928 17 104016 18 104376 18 105528 18 106680 18 107832 18 108984 18110136 19 110176 19 111392 19 112608 19 113824 19 115040 19 116256 20117256 20 118536 20 119816 20 121096 20 122376 21 123120 21 124464 21125808 21 127152 21 128496 22 130392 22 131800 22 133208 22 134616 23134848 23 136320 23 137792 23 139264 23 140736 24 142248 24 143784 24145320 24 146856 25 148176 25 149776 25 151376 25 152976

The method may further comprise: transmitting information indicating aModulation and Coding Scheme (MCS) and an available resource area sizeto a reception end; wherein the MCS and that available resource sizerepresent the specific transport block size.

And, if the transport block size value based on the MCS and theavailable resource size is not contained in the predetermined transportblock size combinations, a maximum transport block size in thepredetermined transport block size combinations, which is equal to orsmaller than the transport block size value based on the MCS and theavailable resource size; a minimum transport block size in thepredetermined transport block size combinations, which is larger thanthe transport block size value based on the MCS and the availableresource size; or a specific transport block size in the predeterminedtransport block size combinations, which has a minimum difference withthe transport block size value based on the MCS and the availableresource size, may be used as the specific transport block size.

In another aspect of the present invention, there is provided a signaltransmission method comprising: attaching a first cyclic redundancycheck (CRC) having a length of L to a transport block having a length ofN; segmenting the transport block to which the first CRC is attachedinto M number of code blocks, each of which has a length of Nc;attaching a second cyclic redundancy check (CRC) having a length of L toeach of the M code blocks; encoding, by a turbo-encoder comprising aninternal interleaver, the M code blocks, each of which has the secondCRC; and transmitting the encoded M code blocks, wherein the transportblock size N satisfies an equation denoted by N=M*NC−L (where N, Nc, M,and L are natural numbers), where a value of Nc+L has any one of blocksizes of the internal interleaver of the turbo-encoder.

In another aspect of the present invention, there is provided a signaltransmission method comprising: mapping a transport block having alength of N to at least one code block; encoding the at least one codeblock by a turbo-encoder comprising an internal interleaver; andtransmitting the encoded code block, wherein the transport block size Nis selected from a transport block size combination comprising all orsome of values shown in a following table 3.

TABLE 3 16 392 1096 3176 6200 12216 22152 37440 62368 101840 24 400 11283240 6328 12384 22408 37888 63072 102928 32 408 1160 3304 6456 1257622664 38336 63776 104016 40 416 1192 3368 6584 12768 22920 38784 64480104376 48 424 1224 3432 6712 12960 23176 39232 65184 105528 56 432 12563496 6840 13152 23432 39680 65888 106680 64 440 1288 3560 6968 1334423688 40128 66592 107832 72 448 1320 3624 7096 13536 23944 40576 67296108984 80 456 1352 3688 7224 13728 24200 41024 68040 110136 88 464 13843752 7352 13920 24456 41472 68808 110176 96 472 1416 3816 7480 1411224496 41920 69576 111392 104 480 1448 3880 7608 14304 24816 42368 70344112608 112 488 1480 3944 7736 14496 25136 42816 71112 113824 120 5041512 4008 7864 14688 25456 43304 71880 115040 128 520 1544 4072 799214880 25776 43816 72648 116256 136 536 1576 4136 8120 15072 26096 4432873416 117256 144 552 1608 4200 8248 15264 26416 44840 73712 118536 152568 1640 4264 8376 15456 26736 45352 74544 119816 160 584 1672 4328 850415648 27056 45864 75376 121096 168 600 1704 4392 8632 15840 27376 4637676208 122376 176 616 1736 4456 8760 16032 27696 46888 77040 123120 184632 1768 4520 8888 16224 28016 47400 77872 124464 192 648 1800 4584 901616416 28336 47912 78704 125808 200 664 1832 4648 9144 16608 28656 4842479536 127152 208 680 1864 4712 9272 16800 28976 48936 80280 128496 216696 1896 4776 9400 16992 29296 49296 81176 130392 224 712 1928 4840 952817184 29616 49872 82072 131800 232 728 1960 4904 9656 17376 29936 5044882968 133208 240 744 1992 4968 9784 17568 30256 51024 83864 134616 248760 2024 5032 9912 17760 30576 51600 84760 134848 256 776 2088 509610040 17952 30936 52176 85656 136320 264 792 2152 5160 10168 18144 3132052752 86016 137792 272 808 2216 5224 10296 18336 31704 53328 86976139264 280 824 2280 5288 10424 18568 32088 53904 87936 140736 288 8402344 5352 10552 18824 32472 54480 88896 142248 296 856 2408 5416 1068019080 32856 55056 89856 143784 304 872 2472 5480 10808 19336 33240 5541690816 145320 312 888 2536 5544 10936 19592 33624 56056 91776 146856 320904 2600 5608 11064 19848 34008 56696 92776 148176 328 920 2664 567211192 20104 34392 57336 93800 149776 336 936 2728 5736 11320 20360 3477657976 94824 151376 344 952 2792 5800 11448 20616 35160 58616 95848152976 352 968 2856 5864 11576 20872 35544 59256 96872 360 984 2920 592811704 21128 35928 59896 97896 368 1000 2984 5992 11832 21384 36312 6053698576 376 1032 3048 6056 11960 21640 36696 61176 99664 384 1064 31126120 12088 21896 36992 61664 100752

where, the N value is a natural number.

According to the above-mentioned embodiments of the present invention,if a transport block received from an upper layer is segmented into aplurality of code blocks, and the code blocks are encoded by aturbo-encoder, the present invention is able to avoid addition of dummybits due to the length of an input bit of an internal interleaver of theturbo-encoder, such that it can effectively transmit signals.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are included to provide a furtherunderstanding of the invention, illustrate embodiments of the inventionand together with the description serve to explain the principle of theinvention.

In the drawings:

FIG. 1 is a conceptual diagram illustrating basic operations of aturbo-encoder according to the present invention;

FIGS. 2A, 2B and 3 are conceptual diagrams illustrating a method fordividing a long transport block into a plurality of short transportblocks in a 3GPP system, and attaching a CRC to the short transportblocks according to the present invention;

FIG. 4 is a conceptual diagram illustrating a principle of establishingthe transport block size according to one embodiment of the presentinvention;

FIG. 5 shows an example of a resource structure according to the presentinvention; and

FIG. 6 shows a flow chart according to the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Reference will now be made in detail to the preferred embodiments of thepresent invention, examples of which are illustrated in the accompanyingdrawings. Wherever possible, the same reference numbers will be usedthroughout the drawings to refer to the same or like parts. Prior todescribing the present invention, it should be noted that most termsdisclosed in the present invention correspond to general terms wellknown in the art, but some terms have been selected by the applicant asnecessary and will hereinafter be disclosed in the following descriptionof the present invention. Therefore, it is preferable that the termsdefined by the applicant be understood on the basis of their meanings inthe present invention.

For the convenience of description and better understanding of thepresent invention, the following detailed description will disclose avariety of embodiments and modifications of the present invention. Insome cases, in order to prevent ambiguous concepts of the presentinvention from occurring, conventional devices or apparatus well knownto those skilled in the art will be omitted and be denoted in the formof a block diagram on the basis of the important functions of thepresent invention. Wherever possible, the same reference numbers will beused throughout the drawings to refer to the same or like parts.

As described above, it is well known to those skilled in the art thatthe internal interleaver of the turbo code has a superior performance inonly a specific-sized data block. If the data block size is larger thana predetermined size, a transport block or a data block is segmentedinto a plurality of code blocks, and this process is calledsegmentation. Due to the limitation of the interleaver size, thetransport or data block may not be segmented into the same-sized codeblocks.

However, in the case of a downlink, a channel quality indicator must beapplied to all code blocks segmented from the data block, such that itis preferable that the transport or data block be segmented into thesame-sized code blocks. If the data block size or the segmented codeblock size is different from the internal interleaver size of the turbocode, a dummy bit is inserted such that transmission efficiency isreduced. In order to solve this problem, it is preferable that thesegmentation process be performed not to require this dummy bit.

For the above-mentioned operations, there is needed a consideration ofthe block size of the internal encoder of the turbo-encoder caused bythe inserted dummy bit. In order to perform the channel coding, a CRC isattached to a transport block or code blocks segmented from thetransport block, and at the same time the length of each data block ischanged to another length, such that a consideration of the channelcoding is needed.

Firstly, the above-mentioned CRC attachment process will hereinafter bedescribed in detail.

The CRC for detecting errors is attached to the transport block receivedfrom an upper layer. For the convenience of implementation, and it canalso be attached to each of the segmented code blocks.

FIGS. 2A, 2B and 3 are conceptual diagrams illustrating a method fordividing a long transport block into a plurality of short length codeblocks in a 3GPP system, and attaching a CRC to the short code blocksaccording to the present invention.

The 3GPP system segments a long transport block (TB) into a plurality ofshort code blocks, encodes the short code blocks, collects the encodedshort code blocks, and transmits the collected short code blocks.Detailed descriptions of the above operations of the 3GPP system willhereinafter be described with reference to FIGS. 2A, 2B and 3.

Referring to FIGS. 2A, 2B and 3, the long transport block isCRC-attached, that is, a CRC is attached to the transport block at stepS101. Thereafter, the CRC-attached long transport block is segmentedinto a plurality of short code blocks at step S102. Similar to this, asshown in reference numbers S201-S203 of FIGS. 2B and 3, the CRC isattached to the long transport block, and the CRC-attached transportblock is segmented into a plurality of code blocks. However, if thelength of the transport block received from the upper layer is equal toor shorter than a predetermined length capable of being constructed byone code block, i.e., a maximum length of the internal interleaver ofthe turbo-encoder, the segmentation of the transport block may beomitted. In this case, the process for attaching a CB CRC may also beomitted.

In the meantime, each of short code blocks is CRC-attached, that is, theCRC attachment process is then performed on each of the code blocks atstep S103. In more detail, as shown in the reference number S204 ofFIGS. 2B and 3, each of the code blocks includes a CRC.

Also, the code blocks, each of which includes the CRC, are applied to achannel encoder, such that the channel coding process is performed onthe resultant code blocks at step S104. Thereafter, the rate matchingprocess S105, and the code block concatenation and channel interleavingprocess S106 are sequentially applied to the individual code blocks,such that the resultant code blocks are transmitted to a reception end.

Therefore, according to the following embodiment, there is proposed aprocess for determining the size of a transport block in considerationof the two-stage CRC attachment process. In the case where the size of atransport block is less than a predetermined size (such as, maximuminternal interleaver size) and this transport block is mapped to onecode block, the embodiment of the present invention provides a methodfor establishing the transport block size in consideration of only oneCRC.

Under the above-mentioned assumption, a method for mapping the transportblock to one code block will hereinafter be described. In order toremove the necessity of the conventional art of attaching the dummy biton the condition that the transport block is mapped to one codeword,this embodiment of the present invention allows the sum of the transportblock size (N) and one CRC length to be equal to an block size of theinternal interleaver of the turbo-interleaver. The following Table 1represents a combination of block sizes of the internal interleaver ofthe turbo-encoder.

TABLE 1 i K 1 40 2 48 3 56 4 64 5 72 6 80 7 88 8 96 9 104 10 112 11 12012 128 13 136 14 144 15 152 16 160 17 168 18 176 19 184 20 192 21 200 22208 23 216 24 224 25 232 26 240 27 248 28 256 29 264 30 272 31 280 32288 33 296 34 304 35 312 36 320 37 328 38 336 39 344 40 352 41 360 42368 43 376 44 384 45 392 46 400 47 408 48 416 49 424 50 432 51 440 52448 53 456 54 464 55 472 56 480 57 488 58 496 59 504 60 512 61 528 62544 63 560 64 576 65 592 66 608 67 624 68 640 69 656 70 672 71 688 72704 73 720 74 736 75 752 76 768 77 784 78 800 79 816 80 832 81 848 82864 83 880 84 896 85 912 86 928 87 944 88 960 89 976 90 992 91 1008 921024 93 1056 94 1088 95 1120 96 1152 97 1184 98 1216 99 1248 100 1280101 1312 102 1344 103 1376 104 1408 105 1440 106 1472 107 1504 108 1536109 1568 110 1600 111 1632 112 1664 113 1696 114 1728 115 1760 116 1792117 1824 118 1856 119 1888 120 1920 121 1952 122 1984 123 2016 124 2048125 2112 126 2176 127 2240 128 2304 129 2368 130 2432 131 2496 132 2560133 2624 134 2688 135 2752 136 2816 137 2880 138 2944 139 3008 140 3072141 3136 142 3200 143 3264 144 3328 145 3392 146 3456 147 3520 148 3584149 3648 150 3712 151 3776 152 3840 153 3904 154 3968 155 4032 156 4096157 4160 158 4224 159 4288 160 4352 161 4416 162 4480 163 4544 164 4608165 4672 166 4736 167 4800 168 4864 169 4928 170 4992 171 5056 172 5120173 5184 174 5248 175 5312 176 5376 177 5440 178 5504 179 5568 180 5632181 5696 182 5760 183 5824 184 5888 185 5952 186 6016 187 6080 188 6144

Therefore, as shown in Table 1, if the transport block is mapped to onecode block, it is preferable that the transport block has a specificlength acquired when the length of a CRC attached to the transport blockis subtracted from an block size (K) of the internal interleaver.Provided that the length of a CRC attached to the transport block is 24bits, the transport block size (N) acquired when the transport block ismapped to one code block may be a K-24. That is, the transport blocksize according to this embodiment may be selected from combinations ofthe following Table 4.

TABLE 4 i N 1 16 2 24 3 32 4 40 5 48 6 56 7 64 8 72 9 80 10 88 11 96 12104 13 112 14 120 15 128 16 136 17 144 18 152 19 160 20 168 21 176 22184 23 192 24 200 25 208 26 216 27 224 28 232 29 240 30 248 31 256 32264 33 272 34 280 35 288 36 296 37 304 38 312 39 320 40 328 41 336 42344 43 352 44 360 45 368 46 376 47 384 48 392 49 400 50 408 51 416 52424 53 432 54 440 55 448 56 456 57 464 58 472 59 480 60 488 61 504 62520 63 536 64 552 65 568 66 584 67 600 68 616 69 632 70 648 71 664 72680 73 696 74 712 75 728 76 744 77 760 78 776 79 792 80 808 81 824 82840 83 856 84 872 85 888 86 904 87 920 88 936 89 952 90 968 91 984 921000 93 1032 94 1064 95 1096 96 1128 97 1160 98 1192 99 1224 100 1256101 1288 102 1320 103 1352 104 1384 105 1416 106 1448 107 1480 108 1512109 1544 110 1576 111 1608 112 1640 113 1672 114 1704 115 1736 116 1768117 1800 118 1832 119 1864 120 1896 121 1928 122 1960 123 1992 124 2024125 2088 126 2152 127 2216 128 2280 129 2344 130 2408 131 2472 132 2536133 2600 134 2664 135 2728 136 2792 137 2856 138 2920 139 2984 140 3048141 3112 142 3176 143 3240 144 3304 145 3368 146 3432 147 3496 148 3560149 3624 150 3688 151 3752 152 3816 153 3880 154 3944 155 4008 156 4072157 4136 158 4200 159 4264 160 4328 161 4392 162 4456 163 4520 164 4584165 4648 166 4712 167 4776 168 4840 169 4904 170 4968 171 5032 172 5096173 5160 174 5224 175 5288 176 5352 177 5416 178 5480 179 5544 180 5608181 5672 182 5736 183 5800 184 5864 185 5928 186 5992 187 6056 188 6120

In the meantime, a method for segmenting one transport block into two ormore code blocks and performing a mapping process on the segmented codeblocks will hereinafter be described in detail.

If one transport block is segmented into two or more code blocks, a CRCfor the transport block is attached to the transport block as shown inFIGS. 2A, 2B and 3, and a CRC for each code block is attached to each ofthe segmented code blocks. Under this assumption, in order to avoid theconventional practice of adding of dummy bits, it is preferable that thesum of the size of any one segmented code block and the size of a CRCattached to a corresponding code block is equal to an input bit size ofthe internal interleaver, as shown in Table 1.

Also, this embodiment of the present invention allows each of thesegmented codewords to have the same size. Different-sized code blockscreated by the segmentation of the transport block are caused by thelimitation of the size of the internal interleaver of the turbo-encoder.If the transport block size is pre-established in consideration of thesize of the internal interleaver of the turbo-encoder as described inthis embodiment, there is no need for the individual code blocks to havedifferent sizes.

Under the above-mentioned assumption, a method for establishing the sizeof the transport block according to this embodiment will hereinafter bedescribed in detail.

FIG. 4 is a conceptual diagram illustrating a principle of establishingthe transport block size according to one embodiment of the presentinvention.

Firstly, it is assumed that an L-sized CRC is attached to an N-sizedtransport block (TB). If the CRC-attached transport block (TB) size islonger than the maximum length of the internal interleaver, thetransport block is segmented into a plurality of code blocks (CBs). Ascan be seen from FIG. 4, the transport block (TB) size is segmented intoM (CB₁˜CB_(M)), each of which has the same length of N_(c) bits.

In the meantime, the L-sized CRC is attached to each of the M codeblocks.

In this way, provided that each of the segmented code blocks has thesame length and the lengths of two attached CRCs are considered, thetransport block size N can be represented by the following equation 1:N+L*M+L=M*(Nc+L)=>N=M*Nc−L  [Equation 1]

If the CRC of 24 bits is used, the above Equation 1 may be representedby another equation of N=M*Nc−24.

Each of the segmented code blocks includes the CRC, such that theCRC-attached code blocks are applied to the internal interleaver of theturbo-encoder. Therefore, as shown in FIG. 4, the length of theCRC-attached code blocks is equal to the internal interleaver's blocksize (K) shown in Table 1, as represented by the following equation 2:Nc+L=K  [Equation 2]

Based on the above-mentioned description, this embodiment provides amethod for using the following transport block sizes shown in thefollowing Table 2. The following Table 2 shows a variety of casesillustrating a relationship between a single transport block and amaximum of 25 code blocks mapped to this single transport block.

TABLE 2 M N 2 6200 2 6328 2 6456 2 6584 2 6712 2 6840 2 6968 2 7096 27224 2 7352 2 7480 2 7608 2 7736 2 7864 2 7992 2 8120 2 8248 2 8376 28504 2 8632 2 8760 2 8888 2 9016 2 9144 2 9272 2 9400 2 9528 2 9656 29784 2 9912 2 10040 2 10168 2 10296 2 10424 2 10552 2 10680 2 10808 210936 2 11064 2 11192 2 11320 2 11448 2 11576 2 11704 2 11832 2 11960 212088 2 12216 3 12384 3 12576 3 12768 3 12960 3 13152 3 13344 3 13536 313728 3 13920 3 14112 3 14304 3 14496 3 14688 3 14880 3 15072 3 15264 315456 3 15648 3 15840 3 16032 3 16224 3 16416 3 16608 3 16800 3 16992 317184 3 17376 3 17568 3 17760 3 17952 3 18144 3 18336 4 18568 4 18824 419080 4 19336 4 19592 4 19848 4 20104 4 20360 4 20616 4 20872 4 21128 421384 4 21640 4 21896 4 22152 4 22408 4 22664 4 22920 4 23176 4 23432 423688 4 23944 4 24200 4 24456 5 24496 5 24816 5 25136 5 25456 5 25776 526096 5 26416 5 26736 5 27056 5 27376 5 27696 5 28016 5 28336 5 28656 528976 5 29296 5 29616 5 29936 5 30256 5 30576 6 30936 6 31320 6 31704 632088 6 32472 6 32856 6 33240 6 33624 6 34008 6 34392 6 34776 6 35160 635544 6 35928 6 36312 6 36696 7 36992 7 37440 7 37888 7 38336 7 38784 739232 7 39680 7 40128 7 40576 7 41024 7 41472 7 41920 7 42368 7 42816 843304 8 43816 8 44328 8 44840 8 45352 8 45864 8 46376 8 46888 8 47400 847912 8 48424 8 48936 9 49296 9 49872 9 50448 9 51024 9 51600 9 52176 952752 9 53328 9 53904 9 54480 9 55056 10 55416 10 56056 10 56696 1057336 10 57976 10 58616 10 59256 10 59896 10 60536 10 61176 11 61664 1162368 11 63072 11 63776 11 64480 11 65184 11 65888 11 66592 11 67296 1268040 12 68808 12 69576 12 70344 12 71112 12 71880 12 72648 12 73416 1373712 13 74544 13 75376 13 76208 13 77040 13 77872 13 78704 13 79536 1480280 14 81176 14 82072 14 82968 14 83864 14 84760 14 85656 15 86016 1586976 15 87936 15 88896 15 89856 15 90816 15 91776 16 92776 16 93800 1694824 16 95848 16 96872 16 97896 17 98576 17 99664 17 100752 17 10184017 102928 17 104016 18 104376 18 105528 18 106680 18 107832 18 108984 18110136 19 110176 19 111392 19 112608 19 113824 19 115040 19 116256 20117256 20 118536 20 119816 20 121096 20 122376 21 123120 21 124464 21125808 21 127152 21 128496 22 130392 22 131800 22 133208 22 134616 23134848 23 136320 23 137792 23 139264 23 140736 24 142248 24 143784 24145320 24 146856 25 148176 25 149776 25 151376 25 152976

The Table 2 satisfies the above equations 1 and 2, and shows that up tothe case when one transport block is segmented into 25 code blocks.Within the scope of satisfying the equations 1 and 2, those skilled inthe art can easily appreciate an additional transport block (TB) size onthe analogy of values shown in Table 2.

Since signal transmission is conducted by the above-mentioned embodimentof the present invention, the addition of dummy bit due to thelimitation of the block size of the turbo-encoder can be removed, suchthat a system performance or throughput can be increased.

Meanwhile, in the case of considering not only a first case in which atransport block is mapped to one code block, but also a second case inwhich a transport block is segmented into two or more code blocks, thesize of an available transport block can be represented by the followingTable 3.

TABLE 3 16 392 1096 3176 6200 12216 22152 37440 62368 101840 24 400 11283240 6328 12384 22408 37888 63072 102928 32 408 1160 3304 6456 1257622664 38336 63776 104016 40 416 1192 3368 6584 12768 22920 38784 64480104376 48 424 1224 3432 6712 12960 23176 39232 65184 105528 56 432 12563496 6840 13152 23432 39680 65888 106680 64 440 1288 3560 6968 1334423688 40128 66592 107832 72 448 1320 3624 7096 13536 23944 40576 67296108984 80 456 1352 3688 7224 13728 24200 41024 68040 110136 88 464 13843752 7352 13920 24456 41472 68808 110176 96 472 1416 3816 7480 1411224496 41920 69576 111392 104 480 1448 3880 7608 14304 24816 42368 70344112608 112 488 1480 3944 7736 14496 25136 42816 71112 113824 120 5041512 4008 7864 14688 25456 43304 71880 115040 128 520 1544 4072 799214880 25776 43816 72648 116256 136 536 1576 4136 8120 15072 26096 4432873416 117256 144 552 1608 4200 8248 15264 26416 44840 73712 118536 152568 1640 4264 8376 15456 26736 45352 74544 119816 160 584 1672 4328 850415648 27056 45864 75376 121096 168 600 1704 4392 8632 15840 27376 4637676208 122376 176 616 1736 4456 8760 16032 27696 46888 77040 123120 184632 1768 4520 8888 16224 28016 47400 77872 124464 192 648 1800 4584 901616416 28336 47912 78704 125808 200 664 1832 4648 9144 16608 28656 4842479536 127152 208 680 1864 4712 9272 16800 28976 48936 80280 128496 216696 1896 4776 9400 16992 29296 49296 81176 130392 224 712 1928 4840 952817184 29616 49872 82072 131800 232 728 1960 4904 9656 17376 29936 5044882968 133208 240 744 1992 4968 9784 17568 30256 51024 83864 134616 248760 2024 5032 9912 17760 30576 51600 84760 134848 256 776 2088 509610040 17952 30936 52176 85656 136320 264 792 2152 5160 10168 18144 3132052752 86016 137792 272 808 2216 5224 10296 18336 31704 53328 86976139264 280 824 2280 5288 10424 18568 32088 53904 87936 140736 288 8402344 5352 10552 18824 32472 54480 88896 142248 296 856 2408 5416 1068019080 32856 55056 89856 143784 304 872 2472 5480 10808 19336 33240 5541690816 145320 312 888 2536 5544 10936 19592 33624 56056 91776 146856 320904 2600 5608 11064 19848 34008 56696 92776 148176 328 920 2664 567211192 20104 34392 57336 93800 149776 336 936 2728 5736 11320 20360 3477657976 94824 151376 344 952 2792 5800 11448 20616 35160 58616 95848152976 352 968 2856 5864 11576 20872 35544 59256 96872 360 984 2920 592811704 21128 35928 59896 97896 368 1000 2984 5992 11832 21384 36312 6053698576 376 1032 3048 6056 11960 21640 36696 61176 99664 384 1064 31126120 12088 21896 36992 61664 100752

When implementing the above described methodology, when a terminalidentifies that the length of the CRC-attached transport block is largerthan the largest interleaver block size, the terminal may determine thepredetermined number of code blocks from a look-up table (as seen instep S601 of FIG. 6) or may calculate the predetermined number of codeblocks based upon a formula. The calculation may include calculating thepredetermined number of code blocks based on the following equation:C=┌B/(Z−L)┐, where

-   -   ┌ ┐ represents a ceiling function,    -   C is the predetermined number of code blocks,    -   B is the length of the CRC-attached transport block,    -   Z is the largest interleaver block size, and    -   L is the first CRC length.

A signal transmission method and device according to this embodimentenables the transport block to have a predetermined length correspondingto any one of various values shown in Table 3. Table 3 shows theavailable transport block (TB) sizes which obviates the need for theconventional practice of inserting the dummy bit into the signal. Thesignal transmission method may allow sub-sets of Table 3 to be sharedbetween a transmission end and a reception end in consideration ofsignaling overhead and the like, instead of using all the values ofTable 36.

In the meantime, in order to inform the reception end of the transportblock size, the transmission end is able to represent the transportblock size by a combination of a modulation and coding scheme (MCS), andthe size of allocated resources (as seen in step S603 of FIG. 6). Bymeans of a channel quality indicator transferred from the reception end,a scheduler decides the MCS. The size of allocated resources is decidedin consideration of not only resources for transferring controlinformation but also other resources for a reference signal for channelestimation. As noted above, the code block is mapped to a transportblock with the transport block size (S605).

FIG. 5 shows an example of a resource structure according to the presentinvention.

Referring to FIG. 5, a horizontal axis indicates a time domain, and avertical axis indicates a frequency domain. On the assumption that theresource structure of FIG. 5 is used, it is assumed that the resourcesfor transferring control information correspond to 3 symbols and twotransmission (Tx) antennas are used, one resource block (RB) includes120 resource elements (REs) capable of being used to transmit data.

In this case, if it is assumed that the modulation rate is 64 QAM, thecoding rate is 0.6504, and the number of allocated resource blocks (RBs)is 10, the size of a data block capable of being transmitted is 4658bits. These 4658 bits are located between 4608 bits and 4672 bits ofTable 1. If it is assumed that the size of the transmittable data blockis set to the 4608 bits or the 4672 bits, the data block size can bedecided by various modulation and coding rates and the size of allocatedresources.

As previously described in the above-mentioned example, if the size ofan actually-transmittable data block is different from the size of asupportable data block, the size of the actually-transmittable datablock can be decided by any of the following rules i)˜iii):

A method for deciding the actually-transmittable data block size as amaximally-supportable data block size which is equal to or smaller thanthe actually-transmittable data block size;

A method for deciding the actually-transmittable data block size as aminimally-supportable data block size larger than theactually-transmittable data block size; and

A method for deciding the actually-transmittable data block size as asupportable data block size which has a minimum difference with theactually-transmittable data block size.

In this case, if one transport block is transferred via one code block,the data block may correspond to the transport block. Otherwise, if onetransport block is transferred via two or more code blocks, the datablock may be considered to be the code blocks.

It will be apparent to those skilled in the art that variousmodifications and variations can be made in the present inventionwithout departing from the spirit or scope of the invention. Thus, it isintended that the present invention cover the modifications andvariations of this invention provided they come within the scope of theappended claims and their equivalents. For example, although the signaltransmission method according to the present invention has beendisclosed on the basis of the 3GPP LTE system, it can also be applied toother communication systems, each of which has a limitation in the blocksize during the encoding process and uses a combination of predeterminedtransport block sizes.

If a transport block received from an upper layer is segmented into aplurality of code blocks, and the code blocks are encoded by aturbo-encoder, the signal transmission method according to the presentinvention is able to remove the added dummy bits caused by a limitationof the block size of the internal interleaver of the turbo-encoder, suchthat it can effectively transmit signals.

What is claimed is:
 1. A method for performing, by a first device,channel coding of data to be transmitted to a second device in awireless communication system, the method comprising: determining a sizeof a transport block for the data; attaching a first cyclic redundancycheck (CRC) code to the transport block having the determined size toproduce a first CRC-attached transport block; and segmenting the firstCRC-attached transport block into multiple code blocks when a size ofthe first CRC-attached transport block is larger than a predeterminedsize, wherein the size of the transport block is determined from among aplurality of predetermined transport block sizes, and wherein theplurality of predetermined transport block sizes are predetermined suchthat all the multiple code blocks have a same size as each other andsuch that the multiple code blocks have the same size which is equal toone of a plurality of predefined block sizes of an internal interleaverof a turbo-encoder minus a size of a second CRC code.
 2. The method ofclaim 1, further comprising: attaching the second CRC code to each ofthe multiple code blocks to produce second CRC-attached code blocks; andencoding the second CRC-attached code blocks by the turbo-encoder. 3.The method of claim 1, wherein the plurality of predetermined transportblock sizes comprise 6200, 6456, 6712, 6968, 7224, 7480, 7736, 7992,8248, 8504, 8760, 9144, 9528, 9912, 10296, 10680, 11064, 11448, 11832,12216, 12576, 12960, 13536, 14112, 14688, 15264, 15840, 16416, 16992,17568, 18336, 19080, 19848, 20616, 21384, 22152, 22920, 23688, 24496,25456, 26416, 27376, 28336, 29296, 30576, 31704, 32856, 34008, 35160,36696, 37888, 39232, 40576, 42368, 43816, 45352, 46888, 48936, 51024,52752, 55056, 57336, 59256, 61664, 63776, 66592, 68808, 71112, 73712 and75376.
 4. The method of claim 2, wherein a size of each of the first andsecond CRC codes is 24 bits.
 5. The method of claim 1, wherein thepredetermined size is 6144 bits.
 6. The method of claim 1, furthercomprising: receiving modulation and coding related information andresource related information for the transport block from the seconddevice.
 7. The method of claim 6, wherein the modulation and codingrelated information and the resource related information represent thesize of the transport block.
 8. The method of claim 1, furthercomprising: transmitting, by the first device, the multiple code blocksto the second device.
 9. The method of claim 1, wherein the plurality ofpredefined block sizes of the internal interleaver are: 40, 48, 56, 64,72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184,192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296,304, 312, 320, 328, 336, 344, 352, 360, 368, 376, 384, 392, 400, 408,416, 424, 432, 440, 448, 456, 464, 472, 480, 488, 496, 504, 512, 528,544, 560, 576, 592, 608, 624, 640, 656, 672, 688, 704, 720, 736, 752,768, 784, 800, 816, 832, 848, 864, 880, 896, 912, 928, 944, 960, 976,992, 1008, 1024, 1056, 1088, 1120, 1152, 1184, 1216, 1248, 1280, 1312,1344, 1376, 1408, 1440, 1472, 1504, 1536, 1568, 1600, 1632, 1664, 1696,1728, 1760, 1792, 1824, 1856, 1888, 1920, 1952, 1984, 2016, 2048, 2112,2176, 2240, 2304, 2368, 2432, 2496, 2560, 2624, 2688, 2752, 2816, 2880,2944, 3008, 3072, 3136, 3200, 3264, 3328, 3392, 3456, 3520, 3584, 3648,3712, 3776, 3840, 3904, 3968, 4032, 4096, 4160, 4224, 4288, 4352, 4416,4480, 4544, 4608, 4672, 4736, 4800, 4864, 4928, 4992, 5056, 5120, 5184,5248, 5312, 5376, 5440, 5504, 5568, 5632, 5696, 5760, 5824, 5888, 5952,6016, 6080,
 6144. 10. A device for performing channel coding of data tobe transmitted to an external device in a wireless communication system,the device comprising: a processor configured to: determine a size of atransport block for the data; attach a first cyclic redundancy check(CRC) code to the transport block having the determined size to producea first CRC-attached transport block; and segment the first CRC-attachedtransport block into multiple code blocks when a size of the firstCRC-attached transport block is larger than a predetermined size,wherein the processor is further configured to determine the size of thetransport block from among a plurality of predetermined transport blocksizes, and wherein the plurality of predetermined transport block sizesare predetermined such that all the multiple code blocks have a samesize as each other and such that the multiple code blocks have the samesize which is equal to one of a plurality of predefined block sizes ofan internal interleaver of a turbo-encoder minus a size of a second CRCcode.
 11. The device of claim 10, further comprising: the turbo-encoder,wherein the processor is configured to attach the second CRC code toeach of the multiple code blocks to produce second CRC-attached codeblocks, and control the turbo-encoder to encode the second CRC-attachedcode blocks.
 12. The device of claim 10, wherein the plurality ofpredetermined transport block sizes comprise 6200, 6456, 6712, 6968,7224, 7480, 7736, 7992, 8248, 8504, 8760, 9144, 9528, 9912, 10296,10680, 11064, 11448, 11832, 12216, 12576, 12960, 13536, 14112, 14688,15264, 15840, 16416, 16992, 17568, 18336, 19080, 19848, 20616, 21384,22152, 22920, 23688, 24496, 25456, 26416, 27376, 28336, 29296, 30576,31704, 32856, 34008, 35160, 36696, 37888, 39232, 40576, 42368, 43816,45352, 46888, 48936, 51024, 52752, 55056, 57336, 59256, 61664, 63776,66592, 68808, 71112, 73712 and
 75376. 13. The device of claim 11,wherein a size of each of the first and second CRC codes is 24 bits. 14.The device of claim 10, wherein the predetermined size is 6144 bits. 15.The device of claim 10, further comprising: a receiver configured toreceive modulation and coding related information and resource relatedinformation for the transport block from the external device.
 16. Thedevice of claim 15, wherein the modulation and coding relatedinformation and the resource related information represent the size ofthe transport block.
 17. The device of claim 10, further comprising: atransmitter configured to transmit the multiple code blocks to theexternal device.
 18. The device of claim 10, wherein the plurality ofpredefined block sizes of the internal interleaver are: 40, 48, 56, 64,72, 80, 88, 96, 104, 112, 120, 128, 136, 144, 152, 160, 168, 176, 184,192, 200, 208, 216, 224, 232, 240, 248, 256, 264, 272, 280, 288, 296,304, 312, 320, 328, 336, 344, 352, 360, 368, 376, 384, 392, 400, 408,416, 424, 432, 440, 448, 456, 464, 472, 480, 488, 496, 504, 512, 528,544, 560, 576, 592, 608, 624, 640, 656, 672, 688, 704, 720, 736, 752,768, 784, 800, 816, 832, 848, 864, 880, 896, 912, 928, 944, 960, 976,992, 1008, 1024, 1056, 1088, 1120, 1152, 1184, 1216, 1248, 1280, 1312,1344, 1376, 1408, 1440, 1472, 1504, 1536, 1568, 1600, 1632, 1664, 1696,1728, 1760, 1792, 1824, 1856, 1888, 1920, 1952, 1984, 2016, 2048, 2112,2176, 2240, 2304, 2368, 2432, 2496, 2560, 2624, 2688, 2752, 2816, 2880,2944, 3008, 3072, 3136, 3200, 3264, 3328, 3392, 3456, 3520, 3584, 3648,3712, 3776, 3840, 3904, 3968, 4032, 4096, 4160, 4224, 4288, 4352, 4416,4480, 4544, 4608, 4672, 4736, 4800, 4864, 4928, 4992, 5056, 5120, 5184,5248, 5312, 5376, 5440, 5504, 5568, 5632, 5696, 5760, 5824, 5888, 5952,6016, 6080, 6144.